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ABSTRACT 

We prove that /i = //^^, 2^ = /x"*" and "there is a non reflecting stationary subset of /i+ 
composed of ordinals of cofinality < ^" imply that there is a /i-complete Souslin tree on //+ . 

Introduction The old problem of the existence of Souslin trees has attracted the attention of 
many (see [Je] for history). While the case is settled, the consistency of GCH + SH{y{2) is still 
an open question. Gregory showed in [G] that GCH + "there is a non reflecting stationary set of 
w-cofinal elements of uj2^ implies the existence of an ^^2-Souslin tree. Gregory's result showed that 
the consistency strength of GCH + SH{)^2) is at least that of the existence of a Mahlo cardinal. 
Without GCH, the consistency of CH + SH{^2) is known from [LvSh 104]. In [ShSt 279] the 
equiconsistency of the existence of a weakly compact cardinal with "every ^^2-Aronszajn tree is 
special" is shown. In [ShSt 154] it is shown that under CH, the consistency strength of "there are 
no ^^l-complete K2-Souslin trees" is at least that of an inaccessible cardinal. 

We show how a Souslin tree which is ^-complete regular) can be constructed on a cardinal 
/i+ from a certain combinatorial principle (Theorem 2 below), and then show how this principle 
may be gotten from GCH and a non reflecting stationary set of ordinals with cofinality < ^ in 
/i+ (Theorem 3 below). As a corollary (Corollary 5 below), GCH + "there is a non reflecting 
stationary set of w-cofinal elements of UJ2" implies the existence of an Ki -complete Souslin tree on 

As mentioned in [G], 1.10(3), CH and the existence of a diamond sequence on {5 < i~^2 • cf(5 = 
b^i} imply the existence of a Souslin tree on b^2 which is b^i-complete. The construction of such a 
tree is by induction on levels, where at a stage of countable cofinality all branches are realized (for 
Ki -completeness), while at stages of cofinality 'Ri the diamond is consulted to realize only a part 
of the cofinal branches in a way which kills all future big antichains. The combinatorial principle 
used in Theorem 2 to construct a /i-complete Souslin tree on /i+ under GCH can be viewed as a 
weaker substitute for a diamond sequence on {5 < ^+ : cf6 = fi}: instead of using a guess at a 
single guessat stage of cofinality ^, we use unboundedly many guesses, each at a level of cofinality 
</i. 

Unlike a diamond sequence on the stationary set of critical cofinality, this principle makes sense 
also in the case of an inaccessible cardinal (where there is no "critical cofinality"). This principle 
is closely related to club guessing (see [Sh-g] and [Sh-e]), which was discovered while the second 

f The second author thanks the Binational Science Foundation for supporting this research. 
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author was trying to prove some results in Model Theory. This principle continues the principle 
that appears in [AbShSo 221], in which Souslin trees on successors of singulars are treated. 

We learned from the referee that Gregory presented in the seventies in a seminar at Buffalo 
a construction of a countably complete Souslin tree on K2 from GCH and a square, but that this 
was not written. 

1. Notation: : (1) If C is a set of ordinals, then accC is the set of accumulation points of C 
and nacc C ='^f C \ acc C. By we denote the a-th level of the tree T and by T{a) we denote 

U6<a^/3- 

2. Theorem: Suppose that 

(a) X = fi+ = 2^', fi = fl<^'; 

(b) 5* C {a € A : cfa = /j,} and C = {cg : 5 £ S*}, 5 = supc^, cs is a closed set of limit ordinals. 

(c) For every S £ S* and a G naccQ, Pg^a Q 'Pif^), {Ps.al < cia, and if a G S* , then \Ps,oi\ < A*; 

(d) For every set ^ C A and club C A, there is a stationary Sa,e Q S* such that for every 
5 G Sa,e, S = sup{a G naccc<5 : An a E P^^a A a G E}; 

(e) If S,5* £ S*, 6 £ acc Cs*, then there is some a < S such that {Ps,j3 '■ P G naccc^ A (3 > a) = 
{P5-,I3 : /3 G (naccQ Pi 5) A /? > a). 

(f) for every 7 < A, \{{P5,a : a £ C5 n -y) : d £ S}\ < fi. 
Then there is a //-complete Souslin tree on A. 

Discussion: Condition (d) is the prediction demand. It says that for every club E and a set A 
there is a stationary set of S-s, such that for unboundedly many non-accumulation points a of cs 
two things happen: a G it and A n a is guessed by Ps^a- 

Proof: We assume, without loss of generality, that for every S E S* and a G C5, a = /xa. By 
induction on a < A we construct a tree T{a) of height a such that: 

(i) The universe of T{a) is iJ,{a + l), the /3-th level in T{a), T^, consists of the elements [fi/3, /i(/3+ 
1)), and every x G for /? < a has an extension in Tj for every 7 < a. Every x G T{a) such 
that Lev(a;) -I- 1 < a has at least two immediate successors in T^. 

(ii) T{a) is /x-complete; 

(iii) For a <p,T{a)=T{p)\\T{a)\ 

Also, we define a partial function (which, intuitively speaking, chooses branches which help 
us in preserving the maximality of small antichains that occur along the way): 

(iv) For every x G T{a) and a sequence t = {P5,j3 ■ (3 G nacc cs D a) such that sup(c5 Ha) < a and 
Lev(a;) < max(c5 fl a) and max(c5 n a) G naccc^, y{x,t) is defined, and is an element in the 
level max(c5 fl a) which extends x and has the property that for every A G Ps,inax{csnoi) which 
is a maximal antichain of T(maxc5 fl a), there is an element of A below y{x,t). 

(v) If the sequence s extends the sequence t and y{x, t),y{x, s) exist, then T{a) \= y{x, t) < y{x, s). 
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(vi) For every increasing sequence {U : i < i*) there is an upper bound (in the tree order) to 
{y{x,ti) : i < i*). 

The last demand is: 

(vii) If a = (5+1, d E S* then every y & Ts satisfies that there is some S* > 6 e ace cs* and x G T{S), 
such that y is the least upper bound (in the tree order) of {y{x, to) : a E naccc^* r\5 /\ax < ol < 
5) where is the least in naccc^. such that > Lev(a;), and ta = {P5,/3 '■ P G naccQ. A/3 < 
a). 

We first show that this construction, once carried out, yields a /Li-complete Souslin tree on 
A. The completeness of T = [JT{a) is clear from the regularity of A. Suppose that ^ C A is a 
maximal antichain of T of size A. Let E be the club of points S < X such that T\S = T{d) and 
A\5 is a maximal antichain of T{S). Pick a point 5 E S* such that 5 = supja G naccc^ : a G 
E A A\a G P5,a}- As \T{S)\ < A there is an element a E A, Lev(a) > S. Let y be the unique such 
that Lev(?/) = S and y < a. Then by demand (vii), there is some 5* > 5 and x G T{5) such that 
y is the least upper bound (in the tree order) of {y{x,ta) '■ ol G naccc^* fl (5 A a > Lev(a;)). There 
is some a* < (5 such that (P^,/? : a<f3<5/\(3e. naccc^) = {Ps*,i3 : a* < (3 E naccQ* fl d). 
Pick some a G naccc^ such that a > max{Lev(x), a*}, a E E and A\a G Ps^ai- So a G naccc^* 
and An a e P6*,a- Then the unique x' < y with Lev(a;') = a (which equals y{x, {Ps'^j : 7 G 
(naccc^* n (cK + 1))))) is above an element a' G A\a. But x' < a — a contradiction to the fact 
that A is an antichain. 

Next let us show that we can carry out the construction by induction. When a = /? + 1 and 
/3 is a successor or zero, add two immediate successors to every point in the /3-th level. When /3 
is limit, cf/3 < fi, add an element above every infinite branch. This addition amounts to the total 
of /x*^^ = fl points. If, in addition, /3 G naccc^ for some S E S*, then for every x G T{P) define 
y{x, {Pd,^ : 7 G naccc^ A 7 < (3)) as follows: let 70 = max(c5 fl (3). When Lev(a;) < 70 set xq as 
the supremum (in ^(q;)) of {y{x, {Ps^a '■ ct < a*))) : a* < 70 A a* G naccc^); else, Xq = x. As 
\Ps,/3\ < cf/3, we can in cf/3 steps choose a cofinal branch above xq which has a point above an 
element from A for every A G Ps,/3 which is a maximal antichain of T^. Let the required y be the 
supremum of this branch. 

If /? is a limit and cf/3 = distinguish two cases: case (a): (3 = S e S*. So we should 
satisfy demand (vii) , namely add bounds precisely to those branches which for some S* > d in S*, 
5 G accc^*, are of the form {y{x,tj) : 7 G naccc^* n/3) where tj = (-Ps*,^ '■ C 1 ^ naccc^*). By 
(f) this costs only the addition of n new elements. If, in addition, there is some S' G S* such that 
5 G naccc^/, we should define y{x, {P6',-y ■ 7 G naccc^' A 7 < (5)) for all x G T{S). This presents no 
problem: as \Pd',6\ < A*, we attach to each x some xq such that xq = x or Ts \= xo > x and such that 
Xo is above members from every maximal antichain in Ps'^s', now y{x, {Ps'^-y ■ 7 G naccc^/ A7 < (5)) 
will be the point in level 5 above xq we obtained anjrway to satisfy demand (vii). 
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Case (b): cif3 = ^ and (3 ^ S*. Then when there is some 5 such that (5 G accc^ we realize 
enough hmits to obtain completeness under increasing sequences of the form {y{x,ti) : i < i*). By 
(f), we add thus < jj, elements. If there is no such 5, just make sure, by adding points to the tree 
in level (3, that above every x G T{P) there is a point in level /3. This takes care also of (i). If there 
is some d' such that (3 G naccc^', then for every x G T{/3) define y{x, {Pd',^ '■ 7 G naccc^' A 7 < (5)) 
exactly as in the case of smaller cofinality.H2 

We will show now how to obtain from a non-reflecting stationary set a special case of the 
prediction principle we used in the previous theorem. One should substitute P5 „ in the previous 
theorem by Ba from the next theorem to get the assumptions of the previous theorem. 
3. Theorem: Suppose A = cf A > Ki , 5 C A is stationary, non-reflecting, and carries a diamond 
sequence {Aa : a G 5), 5* is a given non reflecting stationary subset of A, 5* n 5 = and 
S e S* ^ ci5 > 'i^o- Then there are sequences C = {cs : 5 e S*) and B = {B^ : a e S) such that: 

(i) Ba C a; 

(ii) sup cs = 5 and cg is a closed set of limit ordinals; 

(iii) if 5, 5* E S* and 5 G acc cs* , then there is some a < 6 such that cs* fl (a, S) = cs D (a, 6); 

(iv) for every club C A and set X C X there are stationarily many S E S* such that 5 = sup{a G 
naccQ : aESnEAXna = Aa}. 

Proof: We fix some 1-1 pairing function ( — , — ) from Xxloq onto A and let A'^ = {(3 < a : (/3, n) G 
A}. We may assume that for every countable sequence X = (X„ : n < to) of subsets of A there 
are stationarily many a E S such that for every n, Xn Da = A". Denote by S{X), for a (finite or 
infinite) sequence of subsets of A the stationary set {a € S : /\^ X^ Da = A'^}. 

To every limit a < A we attach a club of a, Bq,, satisfying fl S" = Cq, fl S"* =0, otpca = cfa 
and Cq, contains only limit ordinals whenever a E S*. Let Cq = {es : 6 E S*). Suppose that 
Cn = {c-s : (5 G S*) is a bad candidate for the job, namely that there are a club and a set Xn 
such that for every 6 G EnHS* the set {a G naccc^ : a G 5'(X„)n£^„} is bounded below S. (Surely, 
we may assume that En is as thin as we like — in particular that all its members are limits) . Define 
Cn+i by induction on S: For every 7 G c^, we define c'^~^'^n{'y, minc^ \(7-|-l)) (where (7, /3) denotes, 
as usual, an open interval of ordinals), and we let c^'^^ = c^U|J{c^'''^n(7, minc^\(7-|-l)) : 7 G }. 
This is well defined, as every 7 G has a successor in c^. So denote by (3 the ordinal minc^ \(7+l), 
and let 



{a : 7 < q; < /? A (3^ ^ = sup(C n En))} otherwise 

Note that for the definition to be consistent, (3 E must always be limit (and this is indeed 
the case). 



f c"+in(7,/3) 



if /? G 5* 



(*) c^+'n(7,/3) = <^ 



if /3 G S{Xo, ■ ■ ■ 



Xn) 



4 



souslin 



1.2.2008 



3.1 Lemma: Suppose that C„ is defined for n <m. Then for For every n <m and 5 ^ S*: 

(0) If a G c" then /3 is a limit ordinal; 

(1) c" is closed. 

(2) C c^+i. 

(3) If a G 5* n accc^, then and c^"*"^ fl a have a common end segment. 

(4) If a G c^+^ n S{Xq, • • • , then a G naccc^+^ 

Proof: : (2) is true by the definition of c^'^^ for every n and (5 G 5*. (0), (1), (3) and (4) are 
proved by induction on n and 5. 

For n = we know that es = c° is all limits and is closed, so (0) and (1) hold. (3) is vacuously 
true, because n S"* = 0, and (4) is vacuously true because fl 5 = 0. 

For n + 1: 

(0) : Suppose a G c^"*"^- If a G then it is a limit ordinal by (0) and the induction hypothesis 
on n. If a ^ c^, let 7 = supc^ fl a. Because of (1) and the induction hypothesis 7 < a. Let 
/3 = minc^ \ (a + 1). If /? G S* then c^+^ n (7,/?) = 0);+^ n (7,/3). So a G c^+S and by the 
induction hypotheses on /3, a is a limit ordinal. If /? ^ 5*, the c^"*"^ fl (7, /3) = {a : 7 < a < 
/3, (3^ G 6/3) (a = supC n Therefore for some C ^ our a is sup(C n En)- Since is a 
club, a e En- But is a club of limits, so a is limit. 

(1) Suppose that a G accc^"'"''^, and we wish to show a G c^^^. If a G accc^, then because 
of (1) and the induction hypothesis on n a G and (by (2)) a G c^"*"^. Else, 7 = sup a fl and 
(3 = minc^ \ (a + 1), 7 < a < /3. li /3 E S* then a G accc^"'"''^. By the induction hypothesis on /3 
and (1), a G c^"*"^. Otherwise, a is a limit of {ai : i < i*) such that ctj = supCi fl G c^"'"''^. So 
clearly a G Let (* be the minimal in Sjs above a- So a = sup^* fl En- Therefore a G c^'^^- 

Before proving (3) we note: 

3.2 Fact: Suppose 7 G and /? = min \ (7 + 1). If ^ ^ 5* and a G c^+^ fl (7, /?) is a limit of 
c^"*"^, then a G 6/3. 

Indeed, if a = sup{Q;(i) : i < i*}, where a{i) = supC(z) fl En are elements in c^'^'^, a G 
Therefore every ((i) < a (or else supC(z) D En > a > But ({i) > a{i), so a is a limit of e/3. 

As a < /? and ep is closed, a G e/3.H3.2 

(3): Let a G accc^"*""*^ fl 5*, and we wish to show that c^'^^ and c^+^ have a common end 
segment. If a G accc^, then by the induction hypothesis on n and (3), we know that and 
have a common end segment; say they agree on the interval {a{0),a)- This means in particular 
that for every 7 G fl {a{0),a), a £ and minc^ \ (7 + 1) = mincJJ \ (7 + 1) =: Therefore 
also C5+^ n (7, (3) = c^+^ n (7, /?), and consequently c^+^ n {a(0),a) = c^+^ D {a{0),a)- So assume 
that a ^ accc^. The first possibility is that a ^ Cg altogether. In this case let 7 < a < /? assume 
their traditional roles as the last ordinal of below a and the first above. If /? G 5*, then by 
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the induction hypothesis on jS we know that and have a common end segment; but 

c^"*"^ n (7,/?) = dp^^ r\{'y,P), so it follows that c^"*""*^ and cJJ+-'^ have a common end segment. 

If P ^ S*, then by the Fact above, a G e^j — contradiction to n5* is empty. So this subcase 
is non existent. 

The last case is: a ^ accc^ but a G c^, or in short a G naccc^. Let 7 be the last element of 
n a. Then by (*), c^+^ n (7, a) = 0"^+^ n (7, a). 

(4): Suppose that a G -S'(Xo, - jX^) n c^"^^. We should see that a G naccc^"'"^ Let m < n + 1 
be the minimal such that a G c™. It is enough to prove that a G naccc^, because by (*) it is 
clear that if a G S{Xo, • • • , X^) H naccc™ then a will remain a non-accumulation point in c™"*"^ 
(because nothing will be added in the interval below it). So without loss of generality we may 
assume that a G c^"*"^ \ c^. So denote by (7,/?), as usual, the unique minimal interval with end 
points in to which a belongs. First case: P E S*. So a G c^"*"^; and by the induction hypothesis 
on /?, a G naccc^"*"^. So this case is done. Otherwise, P ^ S*. So by the Fact above, if a were a 
limit of c^"*"^, it would be in e/3. But a E S, and therefore cannot be in e/3 by the very choice of e^j. 
Therefore a G naccc^"*"^. (This is where the non reflection of S is used in an essential way).H3.1 

3.3 Claim: : There is some n < a; for which C„ and {A^ : a G 5) are as required. 

Proof: : Suppose not. Let = (X„ : n < uo). Let E = n„£?„ and E' = acc(-S'(X^;) n E). 
So E' is a club. Pick some S G S* D E'. For every n there is a bound below S of the set 
{a G naccc^ : a G S{Xn) fi En}. As cf5 > i^o, let a* < 6 bound a{n) for all n. Let S > P > a* 
be in S{X^) n E. So for every n, X^ H P = and P e En- li P e for some n, then by (4) 
P G naccc^ — a contradiction to P > a{n). So P ^ for all n. Therefore for every n we may 
define {'y{n),P{n)) as the minimal interval with ends in which contains p. 

3.4 Claim: /3(n + 1) < P{n). 

Proof: By its definition, P{n) G naccc^ . In the case P{n) = (5* G 5*, there are clearly elements in 
c^^^ above P and below /3(n), so the claim is obvious. The case P{n) G S{Xq, • • • , X„) is impossible 
because of (4). In the remaining case, c^'^'^n^j^n), P{n)) = {a : j{n) < a < P{n), (3^ G e^(„))(Q; = 
supC r\En)}. Let C* > /5 be in e^(„). As P e E C En, supC* r\En> P. But the right hand side 
of this inequality belongs to c^"*""*^, while /3 does not; therefore supC* H En > P- So we see that 
there are elements of Cg~^^ in (/?, P{n)), therefore the least of them, namely /3(n + 1) is smaller than 
^(n).H3.4 

This is clearly a contradiction. We conclude that after finitely many steps, C„+i cannot be 
defined due to the lack of a counterexample. This means that C„ and {Ba : a e S) where = A^, 
satisfy (i), (ii) and (iv). By (3) above, they satisfy (iii) as well. H3.3 

This shows that after finitely many corrections all the requirements are satisfied, and our 
theorem is proved. H3 

4. Theorem: If the 65 we pick in the proof of Theorem 3 satisfy the additional condition that 
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for every 7 < A the set {es fl 7 : a G A is limit} has cardinahty smaller then A, then the resulting 
good C = (cs ■ S E S*) satisfies that for every 7 < A, \{cs n 7 : 5 G S*}\ < A 

Proof: Let 7 < A be given. We must show that |{c^n7 : (5 G < Let N -< H{x, for some 
large enough x, \N\ < A, 7 C AT, 7 g A?", {e„ n 7 : a < A is limit} C N, (e^ : 1/ < A is limit) G N, 
and En, X„ G N for every n. 

We shall see that for every n and (5, n 7 G AT. Since \N\ < A, this is enough. 

First we notice that if 5 < 7 then cs E N and by elementarity also E N for every n. Now 
we use induction on n to show that for every (5 > 7, n 7 G A/". For n = 0: if 5 > 7 then 
c° n 7 = 65 n 7 G A'' by the assumptions on N. For n + 1 we use induction on 5. Suppose, then, 
that for all S' < S, n 7 G AT. 

We need the easy 

4.1 Fact: If (ao, oci) is a minimal interval of PI (7 + 1) then c^"*"^ fl (ckQ) c^i) G 

Proof: By (*) above, the definition of c^"*"^ fl {ao,ai) depends only on e^^, En and (if case there 
is such) c^'l^. All these objects are in N, so also c^"*"^ fl {ao,ai) G A''.H4.1 

Denote j{S) = supc^ n 7. So 7(5) < 7. If 7(5) = 7, then c^+^ n 7 = n 7 U Uj c^^^ n I 
where I runs over all minimal intervals of fl (7 + 1). So by the Fact above we are done. Else, 
7(5) < 7. In this case define /?((5) = minc^ \ 7. If (3{d) = 7 then again we are done by the Fact. 
The remaining case is 7(5) < 7 < P{6). By the same Fact, c^+^ n j{d) G N. If (3{6) G S*, then 

n (7((5),7) = ^ i'yi^)^'!)- By the induction hypothesis, and since P{S) < S, the latter 
set is in N, and we are done. If P{5) ^ S*, then either nothing is added into {^{S), l3{5)) (when 
0{S) G SiXo, ■ ■ ■,Xn)), or c^+'nijiS),m) = {« : 7(<^) < « < m (3C G e^(5))(a = supE„nC)}. 
So in this definition N might not know who P{5) is, but e^(5) fl 7 G A?". Therefore, denoting by a* 
the last member in E^ fl 7, we can determine in N the set c^"*"^ n a*. As to whether a* itself is 
in this set or not, we need knowledge which is not available in N, but who cares, as long as both 
possibilities are in N. H4 

5. Corollary: If there is a non-refiecting stationary set 5 C {a < /i+ : cfa < fi}, and 2^^ = 

= /X, then there is a /^-complete Souslin tree on 

6. Remark: This improves the result by Gregory in [G]. 

Proof: It is known (see [G] 2.1) that if 5 C {(5 G /x"*" : cfS < n} is stationary, then /i = /x^'^ 
implies ^{S). As 5 is non refiecting, we can, for every limit a < choose a closed set Sa, 
a = sup and otpe„ = cfa such that e„ fl 5 = 0. /x = /x^'^ implies that for every 7 < //+ the 
set {ece n 7 : a < A, a is limit} is of cardinality at most /i. Use Theorem 3 and Theorem 4 to 
obtain the assumptions of Theorem 2, S being the given non reflecting stationary set and S* being 
{(5 < A : cf(5 = fi}. By Theorem 2 there is an //-complete Souslin tree on fi'^ .-\5 

7. Problem: (1) Can the existence of such a tree be proved in ZFC + GCH7 

(2) Can a Souslin tree on be constructed from GCH and two stationary sets, each composed 
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of ordinals of countable cofinality, which do not reflect simultaneously? By [Mg] this would raise 
the consistency strength of GCH + SH{'ii.2) to the consistency of the existence of a weakly compact 
cardinal. 
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